Algorithms for orbit closure separation for invariants and semi-invariants of matrices
نویسندگان
چکیده
منابع مشابه
Algorithms for orbit closure separation for invariants and semi-invariants of matrices
We consider two group actions on m-tuples of n × n matrices. The first is simultaneous conjugation by GLn and the second is the left-right action of SLn × SLn. We give efficient algorithms to decide if the orbit closures of two points intersect. We also improve the known bounds for the degree of separating invariants in these cases.
متن کاملFor Invariants of Small Matrices 3
We determine explicit denominators for the Poincar e series of (a) the invariants of m generic N N matrices, and (b) the ring generated by m generic N N matrices and their traces, for N 4. For N 3 we prove (and for N = 4 we conjecture) that the denominators we obtain are of minimum degree. We also give explicit rational fractions for both series for small values of m and N.
متن کاملInvariants of Incidence Matrices
Incidence matrices arise whenever one attempts to find invariants of a relation between two (usually finite) sets. Researchers in design theory, coding theory, algebraic graph theory, representation theory, and finite geometry all encounter problems about modular ranks and Smith normal forms (SNF) of incidence matrices. For example, the work by Hamada [9] on the dimension of the code generated ...
متن کاملElementary Invariants for Centralizers of Nilpotent Matrices
We construct an explicit set of algebraically independent generators for the center of the universal enveloping algebra of the centralizer of a nilpotent matrix in the general linear Lie algebra over a field of characteristic zero. In particular, this gives a new proof of the freeness of the center, a result first proved by Panyushev, Premet and Yakimova.
متن کاملFundamental invariants of orbit closures
For several objects of interest in geometric complexity theory, namely for the determinant, the permanent, the product of variables, the power sum, the unit tensor, and the matrix multiplication tensor, we introduce and study a fundamental SL-invariant function that relates the coordinate ring of the orbit with the coordinate ring of its closure. For the power sums we can write down this fundam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra & Number Theory
سال: 2020
ISSN: 1944-7833,1937-0652
DOI: 10.2140/ant.2020.14.2791